#define _CRT_SECURE_NO_WARNINGS 1
#include"sort.h"
#include"stack.h"


void TestInsertSort()
{
	int a[] = {8,1,5,2,6,3,7,4,0,1};
	int a1[] = {6,1,2,7,9,3,4,5,10,8};
	PrintSort(a1,sizeof(a1)/sizeof(int));

	/*InsertSort(a, sizeof(a) / sizeof(int));
	PrintSort(a, sizeof(a) / sizeof(int));*/

	/*ShellSort(a, sizeof(a) / sizeof(int));
	PrintSort(a, sizeof(a) / sizeof(int));*/

	/*SelectSort(a, sizeof(a) / sizeof(int));
	PrintSort(a, sizeof(a) / sizeof(int)); */

	/*BubbleSort(a, sizeof(a) / sizeof(int));
	PrintSort(a, sizeof(a) / sizeof(int));*/

	/*HeapSort(a, sizeof(a) / sizeof(int));
	PrintSort(a, sizeof(a) / sizeof(int));*/

	/*QuickSort(a, 0, (sizeof(a) / sizeof(int))-1);
	PrintSort(a, sizeof(a) / sizeof(int));*/

	/*QuickSortNonR(a, 0, (sizeof(a) / sizeof(int)) - 1);
	PrintSort(a, sizeof(a) / sizeof(int));*/

	MergeSort(a1,sizeof(a1)/sizeof(int));
	PrintSort(a1, sizeof(a1) / sizeof(int));
}

int main()
{
	TestInsertSort();

	return 0;
}